chislo=int(input())

def prost(chislo):
    for i in range(2,chislo):
        if i!=chislo and chislo%i==0:
            return 0
    return 1
if prost(chislo):
    print(chislo)
else:
    if chislo>9999 or chislo<1000:
        print("0")
    chislo1=[]
    for i in range(len(str(chislo))):
        chislo1+=str(chislo)[i]
    r=[]
    for i in range(3):
        if prost(int(chislo1[i] + chislo1[i+1])):
            r.append(int(chislo1[i] + chislo1[i+1]))
    r_=0
    if len(r)!=0:
        for i in range(2):
            if r[i] > r[i+1]:
                r_=r[i]
    if prost(int(chislo1[0]+chislo1[1]+chislo1[2])):
        r_=int(chislo1[0]+chislo1[1]+chislo1[2])
    if prost(int(chislo1[1]+chislo1[2]+chislo1[3])):
        if prost(int(chislo1[0]+chislo1[1]+chislo1[2])):
            if int(chislo1[0]+chislo1[1]+chislo1+[2]) > int(chislo1[1]+chislo1[2]+chislo1[3]):
                r_=int(chislo1[0]+chislo1[1]+chislo1[2])
            else:
                r_=int(chislo1[1]+chislo1[2]+chislo1[3])
        else:
            r_=int(chislo1[1]+chislo1[2]+chislo1[3])
    print(r)
                    
            
